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Abstract. We study the p-independence of spectra of Laplace operators on 
graphs arising from regular Dirichlet forms on discrete spaces. Here, a sufficient 
criterion is given solely by a uniform subcxponcntial growth condition. More- 
over, under a mild assumption on the measure we show a one-sided spectral 
inclusion without any further assumptions. We study applications to normal- 
ized Laplacians including symmetries of the spectrum and a characterization 
for positivity of the Cheeger constant. Furthermore, we consider Laplacians 
on planar tessellations for which we relate the spectral p-independence to as- 
sumptions on the curvature. 



1. Introduction 

In [SimSO, Sim82j Simon conjectured that the spectrum of a Schrodinger operator 
acting on LP(R N ) is p- independent. Hempel and Voigt gave an affirmative answer 
in |HV86j for a large class of potentials. Later this result was generalized in various 
ways. Sturm |Stu93j showed p-indepcndcncc of the spectra for uniformly elliptic 
operators on a complete Ricmannian manifold with uniform subcxponcntial volume 
growth and a lower bound on the Ricci curvature. Moreover, Arendt [Are94| proved 
p-independence of the spectra of uniformly elliptic operators in I 1 *' with Dirichlet or 
Neumann boundary conditions under the assumption of upper Gaussian estimates 
for the corresponding semigroups. While the proof strategies of Sturm and Arendt 
are rather similar to the one used by Hempel and Voigt, Davies |Dav95bj gave a 
simpler proof of the p-independence of the spectrum under the stronger assumption 
of polynomial volume growth and Gaussian upper bounds using the functional 
calculus developed in |Dav95a] . In recent works p-independence of spectral bounds 
are proven in the context of conservative Markov processes |KS11[ ITak07j and 
Feynman-Kac semigroups jChel2[ iDLKKTOl ITT09] . See also [GHK+j for Laplace 
operators on graphs with finite measure. 

In this paper, we prove p-independence of spectra for Laplace operators on graphs 
under the assumption of uniform subcxponcntial volume growth. This question was 
brought up in |Dav07| page 378] by Davics. Our framework are regular Dirichlet 
forms on discrete sets as introduced in |KL12j . While our result is similar to 
the one of Sturm [Stu93j for elliptic operators on manifolds, we do not need to 
assume any type of lower curvature bounds nor any type of bounded geometry. 
However, in various classical examples, such as Laplacians with standard weights, 
this disparity is resolved by the fact that uniform subexponential growth implies 
bounded geometry in some cases. In further contrast to |Stu93j . we do not assume 
any uniformity of the coefficients in the divergence part of the operator such as 
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uniform cllipticity and, additionally, we allow for positive potentials (in general 
potentials bounded from below). 

We overcome the difficulties resulting from unbounded geometry, by the use of 
intrinsic metrics. While this concept is well established for strongly local Dirichlct 
forms, |Stu94| it was only recently introduced for general regular Dirichlct forms 
by Frank/Lenz/Wingcrt in jFLWIOj . Since then, this concept already proved to 
be very effective for the analysis on graphs, see }BKW12| IFolll| IFoll2| IGHM11| 
IHKW121 IHuaTTl IHual2l IHKMW12] where it also appears under the name adapted 
metrics. Moreover, we employ rather weak heat kernel estimates (with the log term 
instead of a square) by Folz, jFolllj . which is a generalization of |Dav93| by Davies. 
These weak estimates turn out to be sufficient to prove the p- independence. Of 
course, the condition on uniform subexponential growth is always expressed with 
respect to an intrinsic metric. 

Another result of this paper is the inclusion of the ^ 2 -spectrum in the ^-spectrum 
under the assumption of lower bounds on the measure only. 

As applications we discuss the normalized Laplace operator, for which we prove 
several basic properties of the £ p spectra such as certain symmetries of the spectrum. 
Moreover, we discuss consequences of p-independence on the Cheeger constant and 
give an example of p-independence and superexponential volume growth. Finally, 
we consider the case of planar tessellations which relates curvature bounds to the 
volume growth. In particular, we use such curvature conditions to recover results 
of Sturm, |Stu93j in the setting of planar tessellations. 

The paper is organized as follows. In the next section we introduce the set up 
and present the main results. In Section [3] we show several auxiliary results in 
order to prove the main results in Sections U and [5] Applications to normalized 
Laplacians are considered in Section [6l The final section, Section [3 is devoted to 
planar tessellations and consequences of curvature bounds on the volume growth 
and p-independence. 



2.1. Graphs. Assume that A is a countable set equipped with the discrete topol- 
ogy. A strictly positive function m : X — > (0, oo) gives a Radon measure on X of 
full support via m(A) = J2xeA m ( x ) f° r A C X, so that (X, m) becomes a discrete 
measure space. 

A graph over (X, m) is a pair (6, c). Here, c : X —t [0, oo) and b : X xX ^ [0, oo) 
is a symmetric function with zero diagonal that satisfies 



We say x and y are neighbors or connected by an edge if b(x, y) > and we write 
x ~ y. For convenience we assume that there are no isolated vertices, i.e., every 
vertex has a neighbor. We call b locally finite if each vertex has only finitely many 
neighbors. The function c can be interpreted either as one- way-edges to infinity or 
a potential or a killing term. 

The normalizing measure n : X — > (0, oo) given by 



2. Set up and main results 




for x G X. 



vex 




for x € X. 
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often plays a distinguished role. In the case where t:lxl-}{0,l}, n{x) gives 
the number of neighbors of a vertex x. If n/m < M for some fixed M > we say 
the graph has bounded geometry. 

2.2. Intrinsic metrics and uniform subexponential growth. By a pseudo 
metric we understand a function d : X x X — > [0, oo) that is symmetric, has zero 
diagonal and satisfies the triangle inequality. Following [FLWIOj . we call a pseudo 
metric d an intrinsic metric for a graph b on (X, m) if 

E b(x, y)d(x, y) 2 < m{x) for all x e X. 
y ex 

For example one can always choose the path metric induced by the edge weights 
w(x,y) = {{m/n){x) A (m/n)(y))^ , for x ~ y, cf. e.g. [Huallj . Moreover, we call 

s := sup{d(x, y) \ x ~ y,x,y E X} 

the jump size of d. Note that the natural graph metric d n (i.e., the path metric 
with weights w(x,y) = 1 for x ~ y) is intrinsic if and only if ?ti > n. However, in 
the case of bounded geometry, i.e., n/m < M for some fixed M > 0, the metric 
d n j \f~M (which is equivalent to d n ) is an intrinsic metric. 

Throughout the paper we assume that d is an intrinsic metric with finite jump 
size. For the remainder of the paper, we refer to the quintuple {X, b, c, m, d) when- 
ever we speak of the graph. 

We denote the distance balls centered at a vertex x £ X with radius r > by 
B r (x) := {y G X \ d(x,y) < r}. Similar to }Stu93j , we say the graph has uniform 
subexponential growth if for all e > there is C e > such that 

m(B r (x)) < C E e £r m(x), for all x G X, r > 0. 

In Section 13.11 we discuss some implications of this assumption. 

2.3. Dirichlet forms and Graph Laplacians. Denote by C C (X) the space of 
complex valued functions on X with compact support. Denote the £ p -spaces by 

tP := £ p (X, m):={f:X^C\ \\f\\ p < oo}, p G [1, oo], 

where 

H/lloo := sup \f(x)\, and ||/|| p := ( V \f(x)\ p m(x)) \ p G [1, oo). 

Note that £°°(X,m) does not depend on m. 

For p G [1, oo], let the Holder conjugate be denoted by p* , that is | + 4r = 1- 

We denote the dual pairing of / G £ P (X, m), g £ £ p (X, m) by 

:= J! f( x )9(x)m(x), 
xex 

which becomes a scalar product for p — 2. Wc define the sesqui-linear form Q with 
domain D(Q) C £ 2 by 

W,5) = 5 E 6 ( s ' J/WM - ~ + E c(x)/(x)^), 

x,y£X x£X 

d(q) = cJx) Hq , 
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where || • \\q = (Q(-) + \\ ' II 2)^ an d Q(f) = Q(f; /)• The form Q is a regular Dirichlet 
form on £ 2 (X, m), see [FOT941 IKL12| and for complcxification of the forms, see 
jHKLW12l Appendix B]. The corresponding positive selfadjoint operator L = L2 
on £ 2 (X, m) acts as 



Lf(x) = 




Let L be the extension of L to 

F = {/ : X -> C I Kx,y)\f(y)\ < 00 for all x £ X}. 

sex 

We have C C {X) C if (and only if) iC* c (X) C £ 2 (X,m), see |KL12i Theo- 

rem 6]. In particular, this can easily seen to be the case if the graph is locally finite 
or if inf^gx m(x) > 0. If m = n and c = 0, then L is referred to as the normalized 
Laplacian. 

Moreover, L = L2 gives rise to the resolvents G a = (L — a) -1 , a < and 
the semigroups Tt = e~ tL , t > 0. These operators are positivity preserving and 
contractive (as Q is a Dirichlet form), and therefore extend consistently to operators 
on £ P (X, m), p <E [1, 00] (either by monotone convergence or by density of £ 2 f~l £ p in 
£ p , p G [1, 00) and taking the dual operator on I 1 to get the operator on £°°). The 
semigroups are strongly continuous for p < 00. Sec |Dav89i Theorem 1.4.1] for a 
proof of these facts. 

We denote the positive generators of G a or T t on £ p by L p , p £ [1, 00), and the 
dual operator L\ of L\ on £°° by (which normally does not has dense domain 
in £°°). By |KL12| Theorem 9]) we have that L p , p <S [1, 00], are restrictions of L. 
Moreover, L p arc bounded operators with norm bound 2C if (n + c)/m < C, see 
e.g. |KL1Q[ Theorem 11] or H KLW121 Theorem 9.3]. Hence, bounded geometry is 
equivalent to boundedness of the operators for c = 0. We denote the spectrum of 
the operator L p by o~(L p ) and the resolvent set by p(L p ) = C \ a(L p ), p £ [1, 00]. 
By duality o-(L p ) = o~(L p *), p £ [1, 00]. 

Throughout this paper C always denotes a constant that might change from line 
to line. 

2.4. Main Results. In this section, we state the main theorems of this paper. 
The first is the discrete version of Sturm's theorem, |Stu93j . whose proof is given 
in Section [U 

Theorem 2.1. Assume the graph has uniform subexponential growth with respect 
to an intrinsic metric with finite jump size. Then for any p £ [1, 00] 

a(L p ) = a(L 2 ). 

Remark, (a) Other than |Stu93j we do not assume any type of bounded geometry 
or any types of lower bounds on the curvature. For a discussion and examples see 
Section 13.11 

(b) Sometimes loops in the graph arc modeled by non-vanishing diagonal of b. 
However, the assumption that b has zero diagonal has no influence on our main 
results above as possible non-vanishing diagonal terms do not enter the operators. 
Such loops only have an effect on n and, thus, one would have to be careful if one 
chooses m = n. 



ON THE l" SPECTRUM OF LAPLACIANS ON GRAPHS 



5 



Clearly, we can also allow for potentials c such that c/m is only bounded from below 
(as adding a positive constant shifts the £ p spectra of the operators simultaneously). 

The following theorem shows that under an assumption on the measure one 
spectral inclusion holds without any volume growth assumptions. 

Theorem 2.2. If m is such that ini xe x m(x) > 0, then for any p S [1, oo] 

a(L 2 ) C a(L p ). 

The proof of Theorem 12.21 is given in Section [5] 

3. Preliminaries 

In this section we collect some results and facts that will be used for the proof of 
Theorem 12.11 Moreover, in the first subsection we discuss the relation of uniform 
sub-exponential growth and bounded geometry 

3.1. Consequences of uniform subexponential growth. 

Lemma 3.1. Assume the graph has uniform subexponential growth. Then, for all 
e > there is C > such that 

(a) m(x) < Ce ed( * x ^m{y) for all x,y£X, 

(b) #B r (x) < Ce er for all r > 0, where #B r (x) denotes the number of vertices 
in B r (x). 

( c ) J2 v ex e~ ed{x ^ < C for all xeX. 

Proof. To prove (a) let x, y € X. Using the uniform subexponential growth assump- 
tion and x £ B d ( Xty )(y) yields m(x) < m(B d ^ y ){y)) < Ce ed{ - X > v) m(y). Turning to 
(b) let x € X and r > 0. We obtain using (a) and the uniform subexponential 
growth assumption 

m{B r {xj) ^ ^ 2 2er 



#B r {x)= > m(y)/m(y) < Ce er y \ " < C 



e 



The final statement follows also by direct calculation using (b) (with £i) 



y£X r=ly£B r (x)\B r ^ 1 (x) r=l r=l 

Hence choosing s\ = e/2 yields the statement. □ 

Remark, (a) Lemma [3~IT b) implies finiteness of distance balls. On the other hand, 
finite jump size s implies that for each vertex x all neighbors of x are contained in 
B s (x). Hence, graphs with uniform subexponential growth and finite jump size are 
locally finite. 

(b) Finiteness of distance balls has strong consequences on the uniqueness of 
sclfadjoint extensions. In particular, by |HKMWT2l Corollary 1] implies that Q 
is the maximal form on I 2 and that the restriction of L 2 to C C (X) (whenever 
C C (X) C D(L 2 )) is essentially selfadjoint. 

In the following we discuss examples to clarify the relation between uniform 
subexponential growth and bounded geometry in the discrete setting. 

Recall that we speak of bounded geometry if n/m is a bounded function which 
is a natural adaption to the situation of weighted graphs. In Example 13.21 below, 
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we show that there are uniform subexponentially growing graphs with unbounded 
geometry. For completeness we also give a example of bounded geometry and 
exponential growth which is certainly well-known. 

Example 3.2. (a) Uniform subexponential growth and unbounded geometry. Let 
X = N, m = 1, c = and consider b such that b(x,y) = for \x — y\ ^ 1, 
b(x, x + 1) = x for x € 4N and b(x,x + 1) = 1 otherwise. Clearly (n/m){x) = 
n(x) = x+1 for x G 4N and, thus, L p is unbounded for all p € [1, oo]. Moreover, let 
d be the path metric induced by the edge weights w(x, x+ 1) = Vn(x+ 5 . 
We obtain that d(x,y) > (\x — y\ — 3)/4v / 2 for all x,y £ X. Hence, m(B r (x)) = 
#B r (x) < V2(8r + 6) which implies uniform subexponential growth. 

(b) Exponential growth and bounded geometry. Take a regular tree, c = 0, set b 
to be one on the edges and zero otherwise and let m = 1. This graph has bounded 
geometry but is clearly of exponential growth. 

It is apparent that the graph in Example l3.2f a) above has bounded combinatorial 
vertex degree while the unbounded geometry is induced by the edge weights. So, 
one might wonder whether one can also present examples with unbounded combi- 
natorial vertex degree which is the criterion for unbounded geometry in the classical 
setting. The proposition below shows that this is impossible under the assumptions 
of uniform subexponential growth and finite jump size. Recall that by the remark 
below Lemma 13. II we already know that the graph must be locally finite. 

The combinatorial vertex degree deg is the function that assigns to each vertex 
the number of neighbors, that is deg(x) = € X | b(x,y) > 0}, x E X. 

Proposition 3.3. If the graph has uniform subexponential growth with respect to 
a metric with finite jump size s, then the combinatorial vertex degree is bounded. 

Proof. Suppose the graph has unbounded vertex degree, i.e., there is a sequence of 
vertices (x n ) such that deg(x„) > n 2 for all n > 1. We show that there is a sequence 
of vertices z n such that m(B s (z n ))/m(z n ) is unbounded and thus the graph does 
not have uniform subexponential growth. 

If, for n > 1, there is a neighbor y n of x n such that m(y n ) < m(x n )/ y/deg(x n ), 
then we estimate using x n € B s (y n ) 



We set z n = y n in this case. If, on the other hand, m(y) > m(x n )/ i/deg(a; n ) for 
all neighbors y of x n , then 



Corollary 1. Assume there is D > such that b < D and m > l/D. Then, 
uniform subexponential growth with respect to a metric with finite jump size implies 
bounded geometry. 



m{B s {y n )) 
m{y n ) 



> 



m(x n ) 
m{y n ) 



> y/deg(x n ) > n 




and set z n = x n in this case. Hence, we have proven the claim. 



□ 



Proof. One simply observes that n/m < D 2 deg and the statement follows from the 
proposition above. □ 
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This means for the standard Laplacians A p tp(x) = J2 y ~ x ( ( P( x )~ L P(y)) on ^ p (^j 1) 
and Af'ip(x) = gr^^E^M^) ~ viv)) on ^ p (^ de g)> that uniform subexpo- 
nential growth implies bounded geometry, both in the sense of bounded n/m being 
bounded and also in the sense of deg being bounded. 

3.2. Lipschitz continuous functions. We denote by Lip^° the real valued bounded 
Lipschitz continuous functions with Lipschitz constant e > 0, i.e., 

Lipf 3 := {ip : X -> R | ip(x) - tp{y) < ed(x, y), x,yeX}n e°°{X, m). 

Lemma 3.4. Let e > and let s be the jump size of d. Then, for all ip G Lip^°, 

(a) is a bounded Lipschitz continuous function, in particular, e^D(Q) = 
D{Q). 

(b) |1 - e^-^l < ee es d{x, y), for x~y. 

(c) \(e-^ - e -^))(e^ x ) - e^)| < 2e 2 e ES d(x, yf , for x~y. 

Proof. The first statement of (a) follows from mean value theorem, that is for any 
i,j£lwe have 

| e *(x) _ e *(»)| < _ ^( y )| e IML < e d( x ,y)e M °°. 

Now, e^D(Q) C D(Q) is a consequence of jGHMlll Lemma 3.5]. The other inclu- 
sion follows since e~^ is also bounded and Lipschitz continuous. Similarly, we get 
(b) using the Taylor expansion of the exponential function 



k>l ' fc>l 

and, similarly, using \(e~^ - e~^)(e^ - e*W)\ = 2^ fcg2N W^-ffa))" we 
get (c). □ 

3.3. Kernels. Let A : D(A) C P — > £ q . p,q E [l,oo] be a densely defined linear 
operator. We denote by ||-A|| p ,g the operator norm of A, i.e. 

\\A\\ M = sup \\Af\\ q . 
feD(A), \\f\\ p =i 

Note that any such operator A : D(A) C £ p ^ £ q , p < oo, with C C (X) C D(A) 
admits a kernel k A : X x X — > C such that 

for all / G -D(^4), x £ X, which can be obtained by 

1 

m(x)m(y) 

where l v (w) = 1 if w = v and l v (w) = otherwise. 

We recall the following well known lemma which shows that the operator norm 
of A : i p — > l q can be estimated by its integral kernel. 

Lemma 3.5. Let p G [1, oo) and let A be a densely defined linear operator with 
C C (X)C D(A) C gp. Then, 

(a) \\A\\ p , q < (Ej, IIM". V)\\{ m(y)Y for q < oo, 

(b) ||-A|| Pj00 < sup^, Hfc^a;, -)||p* and equality holds if p = 1. 



k A {x,y) = z^TZKZJ^ ( A1 v 
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Proof, (a) follows from the fact = sup ffgfP * || g || t= i(g, f) and twofold applica- 
tion of Holder inequality. The first part of (b) follows simply from Holder inequality. 
For the second part note that ||A||i j00 > sup x yeX \Al y (x)\/m(y) □ 

3.4. Heat kernel estimates. We denote the kernel of the semigroup T t , t > 
by p t . As the semigroups are consistent on F. p e [1, oo], i.e., they agree on their 
common domains, the kernel pt does not depend on p. 

The following heat kernel estimate will be the key to p-independence of spectra 
of L p . It is proven in jFolllj . based on |Dav93| . for locally finite graphs and c = 0. 
However, on the one hand local finiteness is not used in |Folllj for this result and, 
on the other hand, the remark below Lemma 13.11 shows that we are in the local 
finite situation anyway whenever we assume uniform sub-exponential growth. We 
conclude the statement for c > by a Fcynman-Kac formula. 

Lemma 3.6. We have for all t > and x,y E X 

Pt(x,y) < (m(x)m(y))-V d( ^ )log ^. 

Proof. Denote the semigroup of the graph (6, 0) by Tj and the kernel by p[ ^ and 
correspondingly for (6, c) by T t and pt- 

For c = the estimate is found in |Folll[ Theorem 2.1] for p[°\ Now, by a 
Feynman-Kac formula, see e.g. [DvCOOi IGKSj . we have 

Pt (x,y) = T t S y (x) = E x [e-fi*<*)' u 8 y (X t )] < E x [5 y (X t )] = T^S v (x) = p{°\x,y), 
where S y = l y /m(y). This proves the claim. □ 

By basic calculus, we obtain the following heat kernel estimate. 
Lemma 3.7. For all (3 > there exists a constant C(/3) such that for all t > 0, 

x,y g x 

Pt(x,y) < {m(x)m{y))-?e- pd{x > v)+c ^ )t . 

Proof. Let (3 > and x > let f(x) = — x log(x/2e) + j3x. Direct calculation 
shows that the function / assumes its maximum on the domain (0, oo) at the point 
.t = 2e^. In particular, setting C(j3) = 2e@ yields 

log ^ < -p^ML + off). 

t 8 2et ~ H t KHI 
for all t > and x, y G X. □ 

4. Proof for uniform subexponential growth 

In this section we prove Theorem [2J] following the strategy of [Stu93| . The proof 
is divided into several lemmas and as always we assume that d is an intrinsic metric 
with finite jump size s. 

Lemma 4.1. For every compact set K C /9(L 2 ) there is e > and C < oo such 
that for all z G K and all ip £ Lip^° 

\\e-^{L 2 -z)- x e^\\ %2 <C. 
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Proof. Let e > and ip £ Lipf. By Lemma EH we have e~^D{Q) = e^D(Q) = 
D(Q). Let <3v> be the (not necessarily symmetric) form with domain D(Q t p) = D(Q) 
acting as 

Q<p(f,9) :=Q{e-*f,e*g)-Q(f,g). 
Application of Leibniz rule yields, for / £ D(Q^), 

\Q*(f,f)\=\ E b(x, y )\f(y)\\e^to-e^M)(e*to-e*W) 

x,y£X 



\ E b(x,y)f(y)(f(x)-f(y))(l-e^-^) 



x,y£X 
x.yeX 

Applying Cauchy-Schwarz inequality, Lcmma [3.4f b) and (c) and the intrinsic metric 
property, gives 



<e 2 C E \f(x)\ 2 b(x,y)d(x,y) 2 +2Ce( K E \f(x)\ 2 b(x,y)d(x,y) 2 yQ(fY- 

x,y£X x,y£X 

<Ce 2 \\f\\ 2 + 2Ce\\f\\ 2 Q(f)l 



Hence, the basic inequality 2ab < (l/8)a 2 + Sb 2 for 5 > and a, b > (applied with 
a = Ce|| /|| 2 and& = Q(/)*) yields 

\QAf,f)\ <Ce 2 (l + ±)\\f\\ 2 + 5Q(f). 

This shows that is Q bounded with bound 0. According to |Kat951 Theo- 
rem VI. 3. 9] this implies that the form + Q is closed and sectorial. It can be 
checked directly that the corresponding operator is e^Z^e - ^ 1 with domain — 
e^D{L-i). Moreover, for K C p{L%) compact, we can choose e, S > that 2|| (C(l + 
1/S)e 2 e 2s + SL2) ■ (Li — -z) -1 ^ 2 < 1 f° r an z G ^ v since C is a universal constant. 
Therefore, again by |Kat95| Theo rem VI. 3. 9] this implies existence of C = C(K,e) 
such that 

||e-*(L a - zT^hfl = ||(e*L 2 e-* - z)- 1 ^ < C 
for all 2 £ K and V G Lip^°. □ 

Let us recall some well known facts about consistency of semigroups and resol- 
vents. By [Dav891 Theorem 1.4.1] the semigroups T t are consistent on £ p . By the 
spectral theorem the Laplace transform for the resolvent G z = (L 2 — z) _1 



G z f = / e zt T t fdt, 
Jo 

holds for / in £ 2 and z £ {w £ C | $lw < 0} (the open left half plane). By density 
and duality arguments, this formula extends to / in £ p , p £ [l,oo), in the strong 
sense and to p = 00 in the weak sense. This shows that the resolvents (L p — z) _1 
are consistent on l v for z £ {w £ C | Sftw < 0}. 

We denote by g a the kernel of the resolvent G a = (L p — a) -1 which is independent 
of p £ [1, 00] for a < 0. 

Lemma 4.2. Assume the graph has uniform subexponential volume growth. For 
e > there exists a < and C < 00 such that 
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(a) \g a (x,y)\ < C{m{x)m{y))-^e-^^ for all x,y G X, 

(b) \\e^G a e-^m^\\ h2 < C for all i/> G Lip?, 

(c) ||TO5 e ^G Q e-^|j 2 .oo < C for all if; G Lip^. 

Proof, (a) By the Laplace transform of the resolvent and Lemma 13.71 we get 

/>oo />oo 

g a (x,y) = e at p t (x,y)dt < (m(x)m(y))-h- Ed( - x ' v) e {a+c)t dt, 
Jo Jo 

which yields the statement for a < — C. 

(b) By Lemma l3~5t a), ip G LipJ°, part (a) above (with E\ > 2e) and Lemma T3.1f c) 

\\e^G a e-^\\l 2 < sup \\g a (;y)e^-^m(y)i\\t 
y ex 

<C SU pVe( 2£ - 2£l ^<co. 

The proof of (c) works similarly using Lemma l3.5f b). □ 

Lemma 4.3. Assume the graph has uniform subexponential volume growth. Then, 
(L-2 — z)~ 2 extends to a bounded operator on i v for all z G p{L%) and p G [l,oo]. 
Moreover, for all compact K C p(L 2 ) there is C < oo such that for all z G K and 
p G [1, oo] 

\\(L 2 - z)- 2 \\ p , p < C. 

Proof. For z G p(L 2 ) denote by gi 2 ^ the kernel of the squared resolvent (G 2 ) 2 = 
(L 2 — z)~ 2 . Applying the resolvent identity twice yields 

(G z ) 2 = (G a + (z-a)G a G z )(G a + (z-a)G z G a ) = G a (I+(z-a)G z ) 2 G a , 

for all a < 0. Therefore, 

mhe^iG^e-^mh = (mi e^G a e^\ (i + {z - a)e^ 2 G z e^l 2 \ Ve*G a e-*m*), 

for all e > and ip G Lip^°. Taking the norm || • ||i ;0 o and factorizing || . . . ||i i00 < 
||(- ■ OIU.oolK- • - ) 1 1 2,2 1 1 ( - ■ II 1,2 yields that U := mk e^' G 2 z e~^ rrA is a bounded oper- 
ator i 1 —> £°° by Lemma 14.11 and Lemma 14.21 with appropriate choice of a < 0, 
e > and all ip G Lip^°. Hence, the operator U admits a kernel ku{x,y) = 
(m(x)m(y))i e^^~^^ g z 2 \x, y), x, y G X, and wc conclude from Lemma [3.5f b) 
that 

\g [2) {x,y)\ < C(m(x)m(y))-h^ y) -^ x) . 

For chosen e > and any fixed x, y G X let -0 : u i— > e{d{u, y) A d(x, y)) and we 
obtain from Lemma 13.1 f a) (with e) 

\g {2) {x,y)\ < C{m{x)m{y))~ie~ ed{x > y) < Cm{x)- l e-*« x > v \ 

Thus, using Lemma l3.5f a) and Lemma l3.H c). we obtain 

||G*lki < sup V \gf\x,y)\m{x) < C sup V e -f < oo. 

As G 2 is bounded for p = 1 and p = 2, it follows from the Riesz-Thorin interpolation 
theorem that it is bounded for p G [1,2] and by duality for p G [1, oo]. □ 

Lemma 4.4. If a{L v ) C [0,oo) /or p G [l,oo] , i/ien o{L 2 ) C a(L p ). 
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Proof. The operators (L p — z)~ l and (L p * — z)~ l are consistent for z G {w G 
C | Jfw < 0} C p(L p ) = p(L p * ) by the discussion above Lemma 14.21 for all p G 
[1, oo]. By the assumption o~(L p ) C [0, oo) the resolvent sets are connected which 
yields by [HV87, Corollary 1.4] that (L p — z)^ 1 and (L q — z)^ 1 arc consistent for 
z G p{L p ) H p(L q ) for p,q G [l,oo]. Moreover, by the standard theory |Dav071 
Lemma 8.1.3] (L p — z)~ l and (L pte — z ) are analytic on p(L p ) = p(L p *). By 
the Ricsz-Thorin theorem these resolvents can be consistently extended to analytic 
^-bounded operators, see |Dav07| Lemma 1.4.8]. That is, as a £ 2 -boundcd operator- 
valued function [L p — z)^ 1 is analytic on p{L p ) which is consistent with (L 2 — z) _1 on 
p{L p ) C\p(L 2 ). Note that, (L 2 — z)^ 1 is analytic on p(L 2 ) which is also the maximal 
domain of analyticity. Thus, the statement follows by unique continuation. □ 

Proof of Theorem \2.1\ We start by showing cr(L p ) C a(L 2 ). For the kernel gi of 

(L 2 — z)~ 2 and fixed x,y G X the function p(L 2 ) — > C, z 1— > gz(x,y) is analytic. 
By Lemma l4~3l we know that for any compact K C p(L 2 ) the operators (L 2 — z)~ 2 , 
z G K are bounded on £ p , p G [1, 00]. Therefore (L 2 — z)~ 2 is analytic as a family 
of ^-bounded operators for z G p(L 2 ). On the other hand, (L p — z)~ 2 is analytic 
as a family of ^-bounded operators with domain of analyticity p(L p ) by |HV86[ 
Lemma 3.2]. Since (L 2 — z)~ 2 and (L p — z)~ 2 agree on {w G C | %lw < 0}, by 
unique continuation they agree as analytic £ p operator-valued functions on p(L 2 ). 
As the domain of analyticity of (L p — z)~~ 2 is p(L p ), this implies p(L 2 ) C p(L p ). 

On the other hand, since <j(L p ) C a(L 2 ) C [0,oo) the statement a(L 2 ) C a(L p ) 
follows from Lemma T4. 41 □ 

5. Proof for uniformly positive measures 

In this section we consider measures that are uniformly bounded from below by a 
positive constant and prove Theorem 12.21 We notice that inf^gA' m(x) > implies 

fCf«, 1 < p < q < 00. 

Moreover, by |KL12| Theorem 5] we know the domains of the generators L p in this 
case explicitly, namely 

D(L p ) := {/ G £ p I If G P}. 

In particular, this gives 

D{L p )CD(L q ), l<p<<?<oo, 

where L was defined in Section 12.31 Furthermore, it can be checked directly that 
C C (X) C D{L p ). 

Lemma 5.1. Assume mi x ^x m(x) > 0. Then, for all 1 < p < q < 00 and all 
z G p{L p ) H p{L q ) the resolvents (L p — z)~ l and (L q — are consistent on 

£p = epn£ q . 

Proof. Let 1 < p < q < 00 and z G p{L p ) n p(L q ). As D(L p ) C D(L q ) and L 9 = L p 
on L>(L p ), we have for all JgPC ^ 

(L, - z)(L p - z)- 1 / = (L p - z)(L p - z)- 1 / = / 

Hence, (L p — and (L g — are consistent on £ p = £ p n □ 
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Proof of Theorem \2.2i Let p G [1, 2]. By the lemma above the resolvents (L p — z) -1 
and (L p . — z)" 1 are consistent for z G p(L p ) = p{L p .) on By the Riesz- 
Thorin interpolation theorem (L p * — z)" 1 is bounded on £ 2 . We will show that 
(L p * — z) is an inverse of (L2 — z) for z € p{L p ) — p(L p *). So. let z G p(L pie ). As 
L>(L 2 ) C D(Lpt), £ 2 C ^ p and L 2 , L p » are restrictions of L we have for / G L>(L 2 ) 

(Lp, - z)-!(L 2 - z)/ = (Lp, - z)" 1 ^, - z)f = f. 

Secondly, let / G £ 2 and (/„) be such that /„ G ^ p and /„ -> / in £ 2 . As (L p * — z) _1 
is £ 2 -bounded, (L p , — z) _1 /„ — > (L p * — z)~ 1 f, n — > 00, in £ 2 . By the lemma above 
(Lp, - = (Lp - z) _1 /n € D(L 2 ), and, thus, 

(L 2 - z)(Lp, - z)~ 1 f n = (L r - z)(Lp, - z)" 1 /™ = /„ -> /, n -> 00, 

in £ 2 . Since, L 2 is closed we infer (L p , — z) -1 / £ D(L 2 ) and (L 2 — z)(L p , — z) -1 / = 
/. Hence, (L p , — z) _1 is an inverse of (L 2 — z) and, thus, z G p(L 2 ). □ 

Remark. The abstract reason behind Theorem 12.21 is that the semigroup e~ tL is 
ultracontractive, i.e. a bounded operator from I 2 to which is a consequence of 
e _ti being a contraction on £°° (as Q is a Dirichlct form) and the uniform lower 
bound on the measure. Knowing this one can deduce by duality and interpola- 
tion that e~ tL is a bounded operator from £ p to £ q , p < q, (cf. |Sim82[ Proof 
of Theorem B.l.l]) and employ the proof of [HV861 Proposition 2.1] or |HV871 
Proposition 3.1] 

6. Spectral Properties of Normalized Laplacians 

In this section, we consider normalized Laplace operators that is we assume 
m = n, c = where n(x) = Ylyex b{x, y), x G A. 

6.1. Symmetries of the spectrum. Recall that a graph is called bipartite if 
the vertex set A can be divided into two disjoint subsets X\ and A 2 such that 
every edge connects a vertex in X\ to a vertex in A 2 , i.e., b(x,y) > for a pair 
(x, y) G X x X implies (x, y) G (X t x A 2 ) U (A 2 x Ai). 

Theorem 6.1. Assume m = n, c = and /ei p G [1, 00]. Then, o-(L p ) is included 
in {z G C I \z — 1| < 1} and is symmetric with respect to R = {z G C | Sz = 0}, 
i.e., A G cr(Lp) if and onZj/ if X € o~(L p ). Moreover, if the graph is bipartite, then 
cr(Lp) is symmetric with respect to the line {z G C : 5Rz = 1}, i.e., A G cr(L p ) i/ and 
on/?/ i/ (2 — A) G o~(Lp). 

The proof of the second part of the theorem is based on the following lemma, 
|Dav071 Lemma 1.2.13]. 

Lemma 6.2. Let A : B — > B be a bounded operator on a Banach space B. Then 
X G o~(A) if and only if at least one of the following occurs: 

(i) A is an eigenvalue of A. 

(ii) A is an eigenvalue of A* , where A* is the dual operator of A. 

(hi) There exists a sequence (/„) in B with \\f n \\ = 1 and lim \\Af n — Xf n \\ = 0. 

n— too 

Proof of Theorem \6.1\ Let p G [l,oo]. As n/m = 1 the operator L p is bounded on 
(P by |KL10| Theorem 11] (or |HKLW121 Theorem 9.3]) with bound 2. Moreover, 
the operator L p can be represented as L p = I — P p where P p is the transition matrix 
acting as P p f(x) = ^h)J2yb(x,y)f{y)- Direct calculation shows that ||Pp||p, P < 1. 
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As the spectral radius is smaller than the norm, <j(P p ) C{z<gC||z|<1}. Now, / 
is a spectral shift by 1, so the first statement follows. 

The first symmetry statement follows from the fact that the integral kernel of 
L p is real valued. 

Let now X\ and X^ be a bipartite partition of X. For a function / : X — > C, we 
denote 

/ = Ijfi/ - lx 2 /, 

where lw is the characteristic function of If C I. We separate the proof into 
three cases according to the preceding lemma. 

Case 1: A is an eigenvalue of L p with cigenfunction /. By direct calculation it 
can be checked that / is an eigenfunction of L p for the eigenvalue 2 — A. 

Case 2: A is an eigenvalue of L*. By the same argument as in Case 1 we get that 
2 — A is a eigenvalue of L p *. Therefore, by cr(L*) = <r(L p ), we conclude the result. 

Case 3: A is such that there is f n with \\f n \\ = 1, n > 1 and lim || (L p —X)f n \\ p = 0. 
It is easy to see that ||/n|| p = ||/n||p an d by direct calculation it follows \\(L p — 
(2 — A))/„||p = \\(L P — A)/„|| p . Thus, the statement (2 — A) e cr(L p ) follows by 
Lemma l6~27 iii). □ 

6.2. Cheeger constants. Define the Cheeger constant a > to be the maximal 
P > such that for all finite W CX 

(3n(W) < \dW\, 

where \dW\ :— J2(x y)ewx(x\w) b( x i v)- F° r recent developments concerning Cheeger 
constants see also |BHJ12| |B1TW12) . 

Proposition 6.3. Assume m = n and c = 0. Then, inf cr(L±) = inf aiLz) if an d 
only if a = 0. 

Proof. As Loo is bounded it is easy to see that the constant functions are eigenfunc- 
tions to the eigenvalue 0. Hence, inf cr(Li) = inf ^(Loc) = 0. Now, = inf o(L-i) is 
equivalent to a = by a Cheeger inequality, |KL10j (cf. |DK86j and [DK88] ). □ 

Remark. The proposition can also be obtained as a consequence of |Tak071 The- 
orem 3.1]. The considerations therein show that one direction of the result is still 
valid in certain situations involving unbounded operators using the Cheeger con- 
stant defined in |BKW12] . However, in this case it is usually hard to determine 
whether the constant functions are in the domain of Loo. Nevertheless, this is the 
case if the graph is stochastically complete, (see [KL 1 2] for characterizations of this 
case) . 

6.3. Spectral independence and superexponential growth. This previous 
proposition shows that a = is a necessary condition for the p-independence of the 
spectrum for p € [l,oo]. However, the next proposition shows that if we exclude 
p = {l,oo}, then we can have p-independence of the spectrum even if a > or if 
the subcxponcntial volume growth condition is not satisfied. 

Define the Cheeger constant at infinity 

o^oo ^ to be the maximum of all /3 ^ 
such that for some finite K C X and all finite W C X \ K and (3n(W) < \dW\. 

One can easily check that under the assumption of m(X) = 00, a > if and only 
if Qfoo > 0: The inequality a < ttoo is obvious. If a = but 

OLoo ^ 0: th.6 Cliccgcr 

estimates, see e.g. |Fuj96b| iKellOl IKLlOj imply G er(L 2 ), but g cr oss (L2)- This, 
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however, means that is an eigenvalue which is impossible as the constant functions 
are not in £ 2 due to m(X) = oo, cf. [GHK + [ Theorem 4.1]. Hence, the next theorem 
says that we have p-indcpendcncc for p £ (1, oo) even though a > 0. 

Theorem 6.4. Assume m — n and aoo = 1. Then, cr(Lp) = uiL-i) for all p £ 
(1, oo) and the graph has superexponential volume growth with respect to the natural 
graph metric, i.e., linv^oo i log n(B r (x)) = oo, for all x £ X . 

Proof. It was shown in [KLlOj (cf. [KellO| |Fuj96b| for the unweighted case) that 
aoo = 1 implies o~ ess (L2) = {1} which is equivalent to I — L 2 being a compact 
operator. Since / — L p is a consistent family of bounded operators for p6 [1, 00] it 
follows from a well-known result by Krasnosel'skii and Persson (see |Dav07[ Theo- 
rem 4.2.14]) that I — L p is compact for all p £ [2, 00). Using a theorem of Schauder 
(see for instance [Dav07( Theorem 4.2.13]), we conclude that I — L p is compact 
for all p £ (l,oo). Now it follows from |Dav07| Theorem 4.2.15] that the spec- 
trum of L p is p- independent for all p £ (1, 00). The second part of the proposition 
follows directly from |Fuj96a| Theorem 1] (for the weighted case combine [KL10[ 
Theorem 19] and [HKW12L Theorem 4.1]). □ 

Remark 6.5. (a) For examples satisfying the assumptions of the theorem above 
see IKellOj |Fuj9FE1 . 

(b) Under the assumption in = n and a > one can show that I — L± and 
I — Loo are not compact operators. Assume the contrary, i.e., I — L± and I — L^ are 
compact, then |Dav07( Theorem 4.2.15] implies that the spectrum is p-independent 
for all p £ [l,oo]. This, however, contradicts Proposition [BT3I 

7. Tessellations and curvature 

For this final section, we restrict our attention to planar tessellations and re- 
late curvature bounds to volume growth and p-independence. We show analogue 
statements to Proposition 1 and 2 of |Stu93| and discuss the case of uniformly 
unbounded negative curvature. 

We consider graphs such that h takes values in {0, 1} and c = 0. The two 
prominent choices for m are either m — n or m = 1 . For m = n the natural graph 
metric d n is an intrinsic metric and for m = 1 the path metric d\ given by 

n 

d 1 (x,y)= inf VYn^j-i) V n(xi))~^, x, y £ X, 

X — XQr^...n^X n —y ^ 

2 — 1 

is an intrinsic metric. Both metrics have the jump size at most 1, in particular, 
both metrics have finite jump size. We denote the Laplacian with respect to m = n 
by Ap™-* and with respect to m = 1 by A p , p £ [1, 00]. 
Note that by Theorem 12.21 we have for all p £ [1, 00] 

a{A 2 n) ) C <7(A< n >) and a(A 2 ) C <r(A p ). 

Let G be a planar tessellation, sec [BP01 , BP06 for background. Denote by F 
the set of faces and denote the degree of a face / £ F, that is the number of vertices 
contained in face, by deg(/). 

We define the vertex curvature k : X — >• M by 

, . nix) 1 

K{x) = 1 2 + E d^T)- 

feF.xef 6W ; 
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The following theorem is a discrete analogue of |Stu93| Proposition 1]. 
Theorem 7.1. If n > 0, then it has quadratic volume growth both with respect 
to d n and m = n and with di and m = 1. In particular, er( Ap™-*) = c^A^) and 
cr(Ap) = cr(A 2 ) for all p £ [1, oo] . 

Proof. By |HJL1 Theorem 1.1] the volume growth for k > is bounded quadrati- 
cally with respect to the measure m = n and the metric d n . Moreover, it is direct 
to check that k > implies that the vertex degree is bounded by 6. Hence, we 
have bounded geometry and thus d n and di are equivalent and for m e 1 we have 
m > n/Q. Thus, the volume growth of the graph is quadratically bounded also 
with respect to the measure m = 1 and the metric d\. The 'in particular' is now a 
consequence of Theorem 12.11 □ 

Remark. The result can be easily extended to planar tessellation with finite total 
curvature, i.e., Y^xex \ K ( X )\ < oo or equivalently vanishing curvature outside of a 
finite set, see |CC08j and also |DM07j . This can be seen as (HJL| Theorem 1.1] 
easily extends to the finite total curvature case. 

The next theorem is a discrete analogue of jStu931 Proposition 2]. We say that 
a graph with measure m has at least exponential volume growth with respect to a 
metric d if for the corresponding distance balls B r (x) about some vertex x, 

/i = liminf inf — logm(B r (x)) > 0. 

r— >oo x£LX r 

Theorem 7.2. If k < 0, then the tessellation has at least exponential volume 
growth, both with respect to d n and m — n and with d\ and m = 1. More- 
over, inf a(A<'' l) ) ^ inf a(A£°) and if we have additionally bounded geometry, then 
infcr(Ai) ^ inf cr(A 2 ) 

Proof. |Hig01| Theorem C, Proposition 2.1] implies that if k(x) < for all x E X, 
then sup^gx k(x) < —1/1806 < 0. Hence, by |Hig01| Theorem B] we have positive 
Cheeger constant, a > 0. Thus by a Cheeger inequality }DK86| inf cr(A 2 "' ) ) > 
a 2 /2 > and by elementary computations (cf. [KellOj ) we infer inf<r(A2) > 
inf(7(A 2 Tl) ) • inf x deg(a;) > 0. By }HKW12| Corollary 4.2] this implies at least 
exponential volume growth with respect to both metrics. The second statement 
follows along the lines of the proof of Proposition 16.31 □ 

We end this section by an analogue theorem of Theorem 16.41 

Theorem 7.3. If inf kcx, finite sup^^^ k(x) = —oo, then a(A^) = er(A 2 n ' ) ) and 
er(Ap) = cr(A 2 ) for all p € (l,oo). In particular, the spectrum is purely discrete 
and the eigenf unctions of A 2 are contained in £ p for all p G (l,oo). 

Proof. By |KellQ[ Theorem 3] the curvature assumption is is equivalent to pure 
discrete spectrum of A 2 . Moreover, this is equivalent to compact resolvent and 
compact semigroup on £ 2 . Thus, the statement for follows from |Dav891 The- 
orem 1.6.3]. On the other hand, the curvature assumption implies = 1, [KellOj . 
and the statement about Ap follows from Theorem 16.41 □ 
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